Locating -Total Domination in Circulant Graphs

2-Tuple Total Domination Number in Circulant Graphs

In this paper, a necessary and sufficient condition for the existence of an efficient 2-dominating set in a class of circulant graphs has been obtained and for those circulant graphs, an upper bound for the 2domination number is also obtained. For the circulant graphs Cir(n,A), where A = {1, 2, . . . , x, n − 1, n − 2, . . . , n − x} and x ≤ bn−1 2 c, the perfect 2-tuple total domination number...

Domination in Circulant Graphs

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs γt-critical. In this paper, we determine the domination and the total domination number in the Circulant graphs Cn〈1, 3〉, and then study γ-criticality...

Locating-total domination critical graphs

A locating-total dominating set of a graph G = (V (G), E(G)) with no isolated vertex is a set S ⊆ V (G) such that every vertex of V (G) is adjacent to a vertex of S and for every pair of distinct vertices u and v in V (G) − S, N(u) ∩ S = N(v) ∩ S. Let γ t (G) be the minimum cardinality of a locating-total dominating set of G. A graph G is said to be locating-total domination vertex critical if ...

Total Domination in Circulant Graphs

Cayley graph is a graph constructed out of a group Γ and a generating set A ⊆ Γ. When Γ = Zn, the corresponding Cayley graph is called as a circulant graph and denoted by Cir(n, A). In this paper, we attempt to find the total domination number of Cir(n, A) for a particular generating set A of Zn and a minimum total dominating set of Cir(n, A). Further, it is proved that Cir(n, A) is 2-total exc...

Vertex Domination Critical in Circulant Graphs